#define _CRT_SECURE_NO_WARNINGS 1

#define _CRT_SECURE_NO_WARNINGS 1

#include "BinarySearchTree.h"


int main()
{
	BSTree<int> t;
	int a[] = { 8, 3, 1, 10, 6, 4, 7, 14, 13 };
	for (auto e : a)
	{
		t.InsertR(e);
	}
	t.InOrder();

	t.EraseR(8);
	t.InOrder();

	t.EraseR(14);
	t.InOrder();

	t.EraseR(4);
	t.InOrder();

	t.EraseR(6);
	t.InOrder();
	cout << "///////////////////" << endl;
	for (auto e : a)
	{
		t.EraseR(e);
		t.InOrder();
	}

	t.InOrder();
	return 0;
}